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A method and device for interfacing variable-rate sampled digital audio information to a 
string of uniform-sized blocks, and a unitary medium so produced by a write-interfacing. 

The invention relates to a method as recited in the preamble of Claim 1. 
Present state of the art of digital audio encoding is the well-known Compact Disc system 
with its ramifications. Progress m storage technology and audio encoding technology allows 
to raise the amount of audio information on a unitary medium such as conforming to the 
standard CD dimensions. A particular feature is variable-rate encoding, which however 
requkes an easy accessible mdicator organization for subsequent read-accessing of the string 
of Audio Units. 

In consequence, amongst other things, it is an object of the present 
invention to allow a reader device to straightforwardly recover all information pertaining to 
an Audio Unit that may have been dispersed over various storage blocks or sectors. Now 
therefore, according to one of its aspects, the invention is characterized as recited in the 
characterizing part of Claim 1. 

The invention also relates to a unitary storage medium produced by 
practising such method, and to a reader device for reading a unitary storage mediimi so 
produced. Further advantageous aspects of the invention are recited in dependent Claims. 

These and further aspects and advantages of the invention will be 
discussed more in detail hereinafter with reference to the disclosure of preferred 
embodiments, and in particular with reference to the appended Figures that show: 

Figures la, lb a record carrier. 

Figure 2 a playback device. 

Figure 3 a recording device. 

Figure 4, a layout of a linear physical storage space; 

Table 1, a storage format according to the invention; 

Table 2, a syntax of an audio stream; 

Table 3, a header format; 
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Table 4, a (lata_type specification list; 
Table 5, an audio block header syntax; 
Table 6, a packet information syntax; 
Table 7, another data type definition. 



Figure la shows a disc-shaped record carrier 11 with track 19 and central 
hole 10. Track 19 is arranged in a spiral pattern of turns forming substantially parallel tracks 
on an information layer. The carrier may be an optical disc with a recordable or a 

10 prerecorded information layer. Examples of a recordable disc are CD-R, CD-RW, and DVD- 
RAM, whereas audio CD is a prerecorded disc. Prerecorded discs can be manufactured by 
first recording a master disc and subsequently pressing consumer discs. Track 19 on the 
recordable record carrier is indicated by a providing a pre-embossed track structure during 
manufacture of the blank record carrier. The track may be configured as a pregroove 14 to 

15 enable a read/write head to follow the track 19 during scanning. The information is recorded 
on the information layer by optically detectable marks along the track, e.g. pits and lands. 

Figure lb is a cross-section along the line b-b of a recordable record 
carrier 11, wherein transparent substrate 15 carries recording layer 16 and protective layer 
17. The pregroove 14 may be implemented as an indentation, an elevation, or as a material 

20 property deviating from its surroundings. 

For user convenience the audio information on the record carrier has been 
subdivided into items, which usually have a duration of a few minutes e.g. songs on an 
album or movements of a symphony. Usually the record carrier also contains access 
information for identifying the items, such as in a so-called Table Of Contents (TOC), or 

25 included in a file system like ISO 9660 for CD-ROM. The access information may include 
playing time and start address for each item, and also further information like a song title. 

The audio information is recorded in digital representation after analog to 
digital (A/D) conversion. Examples of A/D conversion are PCM 16-bit per sample at 44.1 
kHz known from CD audio and 1 bit Sigma Delta modulation at a high oversampling rate 

30 e.g. 64 X Fs called bitstream. The latter method represents a high quality encoding method, 
with the choice between high quality decoding and low quality decoding, the latter allowing a 
simpler decoding circuit. Reference is made in this respect to the publications *A digital 
decimating filter for analog-to-digital conversion of hi-fi audio signals', by J.J. van der Kam, 
document D5 infra, and 'A higher order topology for interpolative modulators for 
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oversampling A/D converters', by Kirk C.H. Chao et al, document D6. After A/D 
conversion, digital audio is compressed to variable bitrate audio data for recording on the 
information layer. The compressed audio data is read from the record carrier at such a 
speed, that after decompression substantially the original timescale will be restored when 
5 reproducing the audio information continuously. Hence the compressed data must be 

retrieved from the record carrier at a speed dependening on the varying bitrate. The data is 
retrieved from the record carrier at so-called transfer speed, i.e. the speed of transferring 
data bytes from the record carrier to a de-compressor. The record carrier may have uniform 
spatial data density, which gives the highest data storage capacity per unit of area. In such 

10 system the transfer speed is proportional to the relative linear speed between the medium and 
the read/write head. If a buffer is provided before the de-compressor, the actual transfer 
speed is the speed before that buffer. 

Figure 2 shows a playback apparatus according to the invention for 
reading a record canier 11 of the type shown in Figure 1. The device has drive means 21 for 

15 rotating record carrier 11 and a read head 22 for scanning the record carrier track. 
Positioning means effect 25 coarse radial positioning of read head 22. The read head 
comprises a known optical system with a radiation source for generating a beam 24 that is 
guided through optical elements and focused to spot 23 on an information layer track. The 
read head further comprises a focusing actuator for moving the focus of the radiation 24 

20 along the optical axis of the beam and a tracking actuator for fine positioning of spot 23 in a 
radial direction on the centre of the track. The tracking actuator may comprise coils for 
moving an optical element or may be arranged for changing the angle of a reflecting 
element. The radiation reflected by the information layer is detected by a known detector in 
the read head 22, e.g. a four-quadrant diode, to generate a read signal and ftirther detector 

25 signals including a tracking error and focusing error signals for the tracking and focusing 
actuators, respectively. The read signal is processed by a reading means 27 to retrieve the 
data, which reading means are of a usual type for example comprising a channel decoder and 
an error corrector. The retrieved data is passed to a data selection means 28, to select the 
compressed audio data for passing on to buffer 29. The selection is based on data type 

30 indicators also recorded on the record carrier, e.g. headers in a ft-amed format. From buffer 
29, the compressed audio data are passed on to de-compressor 31 as signal 30. This signal 
may ilso be outputted to an external de-compressor. De-compressor 31 decodes the 
compressed audio data to reproduce the original audio information on output 32. The de- 
compressor may be fitted separately, e.g. in a stand-alone high quality audio digital to analog 
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convertor (D/A convenor), as indicated by dashed rectangle 33 in Figure 2. Alternatively, 
the buffer may be positioned before the data selections means. The buffer 29 may be 
positioned in a separate housing or may be combined with a buffer in the decompressor. The 
device furthermore has a control unit 20 for receiving control conmiands from a user or from 
5 a host computer not shown, that via control lines 26 such as a system bus is connected to 
drive means 21, positioning means 25, reading means 27 and data selection means 28, and 
possibly also to buffer 29 for buffer filling level control. To this end, the control unit 20 may 
comprise control circuitry, such as a microprocessor, a program memory and control gates, 
for performing the procedures described below. Control unit 20 may be implemented as a 

10 logic circuit state machine. 

Audio compression and de-compression of a suitable type are known. 
Audio may be compressed after digitizing by analyzing the correlation in the signal, and 
producing parameters for fragments of a specified size. During de-compression the inverse 
process is used to reconstruct the original signal. If the original digitized signal is 

15 reconstructed exactly, the (de-)compression is called lossless, whereas lossy {de)-compression 
will not reproduce certain details of the original signal which however are substantially 
undetectable by the human ear or eye. Most known systems for audio and video, such as 
DCC or MPEG, use lossy compression, whereas lossless compression is used for storing 
computer data. Examples of audio compression and decompression can be found in D2, D3 

20 and D4 hereinafter, of which in particular the lossless compression from D2 is suitable for 
high quality audio. 

The data selection means 28 are arranged to discard any stuffing data, that 
had been added during recording. When the control unit 20 is conunanded to reproduce an 
item of audio fi-om the record carrier, the positioning means 25 are controlled to position the 

25 reading head on the portion of the track containing the TOC. The starting address for that 
item will then be retrieved from the TOC via the data selection means 28. Alternatively the 
contents of the TOC may be read only once and stored in a memory when the disc is inserted 
in the apparatus. For reproducing the item, the drive means 21 are controlled to rotate the 
record carrier at the appropriate speed. The required rotation rate may be denoted as such for 

30 setting the drive means. Alternatively, the rotation rate may be ajdusted through time codes 
that are stored together with the audio data to indicate the associated replay duration. 

To provide continuous reproduction without buffer underflow or overflow 
the transfer speed is coupled to the reproduction speed of the D/A converter, i.e. to the 
bitrate after decompression. To this end the apparatus may comprise a reference frequency 
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source for controlling the decompressor and the rotation rate may be set in dependence on 
the reference frequency and the speed profile. Alternatively or additionally the rotation rate 
may be adjusted using the average filling level of the buffer 29, e.g. by decreasing the 
rotation rate when the buffer is more than 50% full on average. 
5 Figure 3 shows a recording device for writing information according to 

the invention on a record carrier 1 1 of a type which is (re)writable. During a writing 
operation, marks representing the information are formed on the record carrier. The marks 
may be in any optically readable form, e.g. in the form of areas whose reflection coefficient 
differs from their surroundings, through recording in materials such as dye, alloy or phase 

10 change, or in the form of areas with a direction of magnetization different from their 

surroundings when recording in magneto-optical material. Writing and reading of information 
for recording on optical disks and usable rules for formatting, error correcting and channel 
coding, are well-known, e.g. from the CD system. Marks may be formed through a spot 23 
generated on the recordmg layer via a beam 24 of electromagnetic radiation, usually from a 

15 laser diode. The recording device comprises similar basic elements as described with 

reference to Figure 2, i.e. a control unit 20, drive means 21 and positioning means 25, but it 
has a distinctive write head 39. Audio information is presented on the input of compression 
means 35, which may be placed in a separate housing. Suitable compression has been 
described in D2, D3 and D4. The variable bitrate compressed audio on the output of the 

20 compression means 35 is passed to buffer 36. From buffer 36 the data is passed to data 

combination means 37 for adding stuffmg data and further control data. The total data stream 
is passed to writing means 38 for recording. Write head 39 is coupled to the writing means 
38, which comprise for example a formatter, an error encoder and a channel encoder. The 
data presented to the input of writing means 38 is distributed over logical and physical 

25 sectors according to formatting and encoding rules and converted into a write signal for the 
write head 39. Unit 20 is arranged for controlling buffer 36, data combination means 37 and 
writing means 38 via control lines 26 and for performing the positioning procedure as 
described above for the reading apparatus. Alternatively the recording apparatus may be 
arranged for reading having the features of the playback apparatus and a combined write/read 

30 head. 

Figure 4 is a layout of a linear physical storage space. Upper trace 50 
shows the distribution of the audio stream into so-called Audio Units. For the Audio Units, 
analog audio may be sampled to produce one-bit signals at a multiple of 44.1 kHz, which is 
the standard sampling frequency of Compact disc. When the multiplicity is 64-fold, stereo 
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quality requires a data rate of about 5.6 Mbits/second. A tighter format is attained through 
loss-less audio coding to increase storage density by a factor of about 2, but as shown in 
Figure 1, this will produce Audio Units N-1 to N+2 that can have mutually non-uniform 
sizes. On the other hand, storage on a unitary medium such as disc or tape, or transmission 
5 via a physical transmission medium is preferably organized in compartments that have 

mutually unifonn dimensions, which has been indicated by blocks or sectors M-1 to M+4 on 
line 54. For enabling fast access to the blocks, each block has a header h, which during 
reading will obviate the need to parse the audio stream. Various blocks, such as blocks M 
and M+1 accommodate an audio packet from only a single Audio Unit, such as m this case 
10 Audio Unit N. However, maximum storage density is attained as shown through joining 
various audio packets into a smgle storage block, such as joming audio packets N-1,1 and 
N,0 into block M, and also packets N,3, N+1,0 and N+2,0 into block M+3. In the Figure, 
the packets as shown on line 52 have as first index the number of their Audio Unit, and as 
second index the number within their audio block (runnmg from 0 upwards). As shown, 
15 packets have a maximum size so that a packet will always fit mto a single standard-sized 
block. On the other hand, minimum size of a packet is down to an applicable granularity 
level of the storage-per-block. The number of packets per Audio Unit has an upper bound 
that is determined only by the maximum size of an Audio Unit. 

Table 1 shows the storage format according to the invention, for the same 
20 configuration as shown in Figure 4. Here, each column pertains to a single block M to 

M-h4. Each block starts with a header area, that may have a non-uniform size. Furthermore, 
each block contains an integer number of packets that may have mutually non-uniform sizes. 
In addition to the Audio Units, the storage may contam one or more Supplementary Data 
Units as accessory to a particular Audio Unit, and one or more padding or stuffing units as 
25 further accessory to a particular Audio Unit. Padding renders the bit rate constant, and 
represents dummy data for maintaining an appropriate buffer filling degree. Supplementary 
data may pertain to an arbitrary layer of ftmctionality, such as the subcode. 

An Audio Unit or a frame may start on any position within a particular 
Block. Audio Units may transgress the edge of a Block, and in the embodiment, an Audio 
30 Unit will in general be larger than one Block. However, an Audio Unit may be so short that 
it would fit within a single Block. A single Block could therefore contam the starting point of 
a plurality of Audio Units. A frame relates to an actual duration of audio at replay, to wit, 
1/75 of a second. Next to audio, it contains various informations that pertain to its audio. A 
sector also has an integer number of packets. 
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Table 2 illustrates the syntax of an audio stream according to the 
invention, written in the well-known Computer Language C. The first part relates to the 
Audio Mux Stream that contains a looped specification of Audio Blocks numbering 0..N. 
Note that in the disclosure, N indicates an arbitrary parameter. The number of bits (right 
5 hand column) of the block in question is defined by the block length. The second part of the 
Table is again in C, and relates to a single Audio Block that contains an Audio Block Header 
and a looped specification of Packets numbering 0...N. The number of bits of the packet in 
question is defined by its length. As recited, the data may have one of a plurality of 
respective data types. 

10 Table 3 shows a header format of a preferred but exemplary embodiment 

according to the invention, again written in C. The numbers of bits of the various parts have 
been specified in the right hand column. The first bit indicates whether the block in question 
contains the begiiming point of an Audio Unit. If positive, the following 48 bits specify 
various parameters of this Audio Unit, to wit: a single bit that indicates the effective start of 

15 this Audio Unit, a 30-bit time code for use by a reader device to effect ftmctions such as 
jumping by a prespecified amount of time. The second part of the header is always present. 
In the first place, it specifies the distance measured in number of blocks, up to 15, until the 
next Audio Unit start, to allow a logic jump to the next Audio Unit. Each unit is linked to a 
single time code, and vice versa. Functionally, the storage may be multiplexed among audio 

20 units, padding units, and supplementary data units. 

In consequence, going to a particular unit may simply be effected by 
waiting for a predetermined time interval until passage of the storage area of this next unit, 
through the continuing drive motion of a storage medium such as a disc. Often, cross-track 
jumping will speed-up this process, but it even applies if for some reason such cross-track 

25 jumping would not be allowed. Further, the header specifies the number of Packets within 
the block by 3 bits. Next, for each such packet, there is a looped specification of the 
data^type of that packet through 5 bits, and of its length in 11 bits. Also the number of 
packets is therefore codetermining for the length of the header in question. Generally, there 
is a two-level addressing organization: first the correct sector or block is addressed, through 

30 the next unit indicator. Subsequently, local addressing is effected, through the local block 
header that indicates the address, such as through signalling the lengths of one or more 
packets. 

Table 4 shows a data type specification through the 5 bits indicated 
therefor by Table 3. Various ones of the 32 combmations have been reserved. Five are used 
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for specifying various coding types. One indicates the occurrence of CD-text. The remainder 
has been reserved. 

Table S shows an audio block header syntax. The names of the various 
items, the numbers of bits, the format, and if applicable, the values have been indicated. The 
5 frame info can contain a time code. Note that the next unit indicator of Table 3 has been 
suppressed. 

Table 6 shows a packet information syntax. The names of the various 
items, the lengths in bits, the format, and if applicable, the values have been mdicated. 

Table 7 shows a different data type definition, as varying from Table 4. 
10 The various typts of audio packets can now be defined in the applicable area_TOC. Note 
that CD TEXT corresponds to a supplementary data packet. 
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